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BACKGROUND OF THE INVENTION 

Field of the Invention 

The present invention relates to a telemetry system for digital transmission of data. More 
particularly, the present invention relates to a system and method using amplitude modulation of 
Walsh functions for data transmission, thereby simplifying the system design. 
Description of the Related Art 

Information in digital form possesses many advantages over information in analog form. 
For example, information in digital form is less easily corrupted and more easily transformed 
than information in analog form. It is precisely these advantages that make the digital form 
desirable for information communication. Digital communication has evolved into a science and 
an industry. It is ubiquitous in our everyday world. Telephone systems, satellite television, 
compact disks (CDs), hard drives, and computer networks each rely on the principles of digital 
communication. 

Pulse amplitude modulation is a well-established technique of digital communications in 
which a sinusoidal carrier signal is modulated to one of two amplitude levels, corresponding to 
one of two in binary values. Multiple amplitude modulation is a similar technique in which the 
sinusoidal carrier is modulated to one of multiple discrete amplitude levels, each of which 
corresponds to one of multiple possible values. Quadrature amplitude modulation (QAM) is yet 
another established technique. QAM uses two sinusoidal carriers with that have the same 
frequency, but are 90 degrees out of phase. Because these carriers are orthogonal, they can each 
be independently modulated to one of multiple discrete amplitude levels. This significantly 
increases the amount of information that can be communicated in a given time interval. Details 
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on these techniques can be found in many standard digital communications textbooks including, 
for example, Proakis, J.G., Digital Communications, 2/e , McGraw-Hill Book Company, New 
York, 1989. 

While sinusoidal carriers may have some advantages, there exist other orthogonal 
waveforms which may also prove advantageous. Fig. 1 shows a sample of one such class of 
waveforms known as Walsh functions (Walsh, J.L., " A closed set of orthogonal functions", 
American Journal of Math., vol.55, pp. 5-24, 1923). These functions have the desirable property 
that they are bipolar, i.e. the amplitude of each function is either +1 or -1, and have applications 
jjs as discussed by H.F. Harmuth, in "Applications of Walsh functions in communications", IEEE 
ftp Spectrum 1969. 

I u 

s As can be seen from Figure 1, inside a basic interval B from -1/2 to +1/2, the Walsh 

functions only take on 2 values, +1 and -1. Outside this interval the functions are zero. The odd 
functions of this series are labeled sal(i,6), where i is the "sequency" or "order" of the sal 
function. The order of the function is related to the number of zero crossings in the function, in 
15 that the number of zero crossings is 2x the order of the function. The even functions of this series 
are termed cal(i,6) where i again is the order defined in the same way. Because each of the Walsh 
functions are bi-valued, they are easy to generate using digital circuitry. Each Walsh function is 
characterized by order rather than by frequency. 

Because Walsh functions are easily generated using digital circuitry, a desirable reduction 
20 in system complexity may be achieved by designing digital communications systems to exploit 
the properties of Walsh functions. This reduction in complexity, if accompanied by a consequent 
increase in reliability, may be particularly desirable for remote telemetry systems. 
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SUMMARY OF THE INVENTION 
Accordingly, there is proposed herein a digital communications system which employs 
modulated Walsh functions to convey data across a communications channel. In one 
embodiment, the system includes a transmitter having a constellation encoder, and a Walsh 
constellation modulator. The constellation encoder receives a sequence of n-bit data words and 
converts it into a sequence of m-bit "chunks" that represent constellation signal points. The 
modulator receives the sequence of chunks, and responsively generates one or more amplitude- 
modulated Walsh functions that are summed to produce a modulated signal. The modulated 
&2 signal may then be filtered and transmitted across the communications channel to a receiver. The 
receiver preferably includes an analog-to-digital converter and a demodulation circuit. The 

" analog-to-digital converter converts the received signal into a sequence of samples having 

P 

L# multiple samples in each symbol period. The demodulation circuit manipulates the sign of the 

I s 

P5 samples to effectively multiply the received samples with one or more Walsh functions, and 
^ sums the resulting values over one symbol interval to determine the modulated amplitude of the 
15 corresponding functions. A decision element may be included to determine the transmitted 
sequence of constellation signal points. 

BRIEF DESCRIPTION OF THE DRAWINGS 
A better understanding of the present invention can be obtained when the following 
20 detailed description of the preferred embodiment is considered in conjunction with the following 
drawings, in which: 

Figure 1 shows a set of Walsh functions; 
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Figure 3 is a functional block diagram of a telemetry system using modulated Walsh 
functions; 

Figure 2 shows some exemplary two-dimensional constellations; 

Figure 4 is a functional block diagram of a telemetry transmitter using Walsh functions; 
and 

Figure 5 is a functional block diagram of a telemetry receiver using Walsh functions. 
While the invention is susceptible to various modifications and alternative forms, specific 
embodiments thereof are shown by way of example in the drawings and will herein be described 
in detail. It should be understood, however, that the drawings and detailed description thereto are 
not intended to limit the invention to the particular form disclosed, but on the contrary, the 
intention is to cover all modifications, equivalents and alternatives falling within the spirit and 
scope of the present invention as defined by the appended claims. 

As used herein, the term "bi-valued function" is defined to be a time-dependent function that 
has exactly two characteristic values over the time interval for which it is defined. While transitions 
between the characteristic values are allowed, the time required for such transitions is substantially 
smaller than the residence time at the characteristic values. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENT 
QAM modulation has been used widely to attain high data rates in telemetry systems. A 
telemetry system is presented here that uses transmission of orthogonal functions as does 
conventional QAM. However, this system does not use sine and cosine as basis functions. This 
telemetry system uses a completely different set of basis functions which are more easily 
implemented using digital hardware. 
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The signals that can be transmitted over a communications channel in a given time 
interval are commonly represented in the form of a signal constellation. The constellation has 
axes which correspond to the basis functions. When the basis functions are orthogonal, the axes 
are perpendicular. Figure 2 shows some examples of signal constellations using two Walsh 
functions. The horizontal axis indicates the amplitude of the cal(l,p) function, and the vertical 
axis indicates the amplitude of the sal(l,p) function. The constellation includes a set of points. 
Each point represents a valid combination of the basis functions. For example, a point located at 
(-1,3) represents a signal equal to -lcal(l,p) + 3sal(l,p). 

Each of the signal points is preferably associated with a binary label. Various factors may 
be considered in selecting the labels for the signal points. For example, the labeling of the signal 
points may be designed to minimize the probability of bit error, or may be designed to simplify 
the design of the modulator. In any event, each signal point is given a unique label having a 
numeric value in the range from 0 to n-1, where n is the number of signal points in the 
constellation. 

It is noted that other Walsh functions may be used in place of (or in addition to) cal(l,p) 
and sal(l,P). As the number of basis functions is increased or decreased, the number of axes in 
the constellation is increased or decreased accordingly. Thus if four basis functions are used, the 
constellation becomes four-dimensional. The modulated signal M(t) could be represented by: 



where d is the number of dimensions of the constellation, T is the symbol period, and 

(xi k , yi k , x 2 k, y2k, ••■ , X( d /2)k> y<d/2)k) are the coordinates of the constellation signal point 

transmitted in the kth symbol interval. 
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Figure 3 shows a block diagram of the communications portion of a telemetry system. 
Data from a sensor or other instrument is received by a transmitter 200. The transmitter 200 
converts the data into a form suitable for conveyance across a communications channel 202. A 
receiver 204 receives a receive signal from the channel 202 and preferably converts it back into 
the data originally received by the transmitter 200. 

Transmitter 200 may preferably include a constellation encoder 206, a Walsh 
constellation modulator 208, and a pulse shaper 210. The constellation encoder 206 operates to 
convert a sequence of data bytes or words into a sequence of constellation point labels. The 
number of signal points in a constellation is usually a power of 2, e.g. 32=2 5 . The number of bits 
in the binary label may accordingly be limited to the number necessary to represent the largest 
label. The encoder may be implemented in many ways. It may include an error correction code 
(ECC) encoder that encodes the data using any type of trellis code or block code. It may include 
an encryption or scrambling encoder. As discussed further below, it may include a partitioning 
register and a multiplexer to convert a stream of m-bit symbols into a stream of n-bit 
constellation point labels. 

The Walsh constellation modulator 208 receives the stream of constellation point labels 
and converts them into a modulated signal. In each symbol interval, the modulated signal equals 
the combination of basis functions indicated by the corresponding constellation point label. Note 
that the modulated signal may represent a scaled and DC-offset version of the signal 
constellation, and that (if desired) a corrective scaling and DC offset may be applied to the 
modulated signal at any time prior to transmission. 

The transmitter 200 may optionally include a pulse shaper 210. Often a power savings 
can be achieved by shaping the spectrum of the transmitted signal to match the spectrum of the 




communications channel 202. Accordingly, the pulse shaper 210 receives the modulated signal 
and filters the signal to selectively attenuate or amplify various frequency components of the 
modulated signal. For example, the shaper 210 may attenuate the high frequency components for 
a band-limited channel. 

5 The communications channel 202 may be nearly any information transmission or storage 

medium. For example, the communications channel 202 may be electric signal transferred 
through a wireline cable in a well, or may be acoustic signals transmitted through the walls of a 

Q 

yQ metal drill string, or may be electromagnetic waves traversing a distance between a transmitting 
CH antenna and a receiving antenna, or may be magnetic field intensities stored on a magnetic tape, 

yi 

p etc. Note that generally, the transmitted signal suffers some corruption in transit. Typically the 

CSS; 

corruption is modeled as additive white Gaussian noise. 

E 
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y, Receiver 204 may preferably include an equalizer 212, a Walsh constellation 

03 demodulator 214, and a constellation decoder 216. The equalizer 212 is preferably configured to 

t iMli s 

maximize the signal-to-noise ratio of the received signal. It may be a matched filter, linear 
15 equalizer, adaptive filter, fractionally spaced equalizer, or any other suitable type of equalizer. 

The output of the equalizer is preferably representative of the modulated signal produced by the 

Walsh constellation modulator 208. 

The demodulator 214 preferably converts the output of the equalizer into a sequence of 

constellation point labels. It may be implemented in a variety of ways, including a decision 
20 feedback equalizer, maximum likelihood sequence estimator, minimum distance estimator, or 

any other suitable decision mechanism. The constellation decoder 216 then performs the inverse 

operation of encoder 206. If the encoder 206 included an error correction code encoder, then 

decoder 216 includes a decoder for that error correction code. If the encoder 206 included a 
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partitioning register, then the decoder 216 includes a framing register for re-assembling the data 
bytes. 

Figure 4 shows a more detailed block diagram of transmitter 200. In a preferred 
embodiment, encoder 206 includes a partitioning register 302 and a demultiplexer 304. Register 
302 preferably latches one 8-bit byte or one 16-bit word of data at a time, although this can be 
readily altered to accommodate the system parameters. Assume that register 302 holds n bits, 
where n is some integer multiple of m. The register may be partitioned into m-bit "chunks". For 
example, n may be 8 and m may be 4, so that the register is partitionable into two 4-bit chunks. 
The demultiplexer switches multiple times so as to forward each of the chunks to modulator 208 
before the next data word is latched. Note that an error correction code encoder may be 
incorporated into the constellation encoder 206 if desired. 

Modulator 208 includes a mapper 306, multipliers 308, summer 310, and a digital-to- 
analog converter 312. The maper 306 is preferably a look-up table that generates the coordinates 
of a constellation point label in response to each of the data chunks. The look-up table can be 
programmed for any arbitrary correspondence between constellation point labels and 
constellation point coordinates. Mapper 306 may alternatively be implemented as a logic circuit. 

Multipliers 308 multiply the constellation point coordinates with the corresponding basis 
functions. Note that because the basis functions are limited to +1 and -1 values, this 
multiplication can be accomplished by merely manipulating the sign bit of the coordinates. This 
"multiplier" may consequently be nothing more than a logical XOR gate. 

Returning momentarily to Figure 1, it is noted that the cal(l,B) and sal(l,B) functions 
make transitions at quarter-symbol intervals, i.e. -1/2, -1/4, 0, and 1/4. Between these transitions, 
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the functions are constant. Consequently, the modulated signal is completely represented by the 
signal values in the four quarter-intervals. 

Summer 310 adds the outputs of the multipliers. Note that because of the basis functions 
chosen no more than four additions are necessary to produce the modulated signal in one symbol 
5 interval. The digital-to-analog converter 312 then converts the modulated signal from digital 
form to analog form, e.g. to a voltage signal. Shaper 210 is shown as a filter which receives the 
analog signal and shapes the spectrum of the analog signal as desired. 

□ 

yy Figure 5 shows a more detailed block diagram of receiver 204. Equalizer 212 is shown as 

M § an analog filter designed to minimize added noise. Demodulator 214 may preferably include an 

'& analog-to-digital converter 314, multipliers 316, integrators 318, 320, decision element 322, and 
fy 

^ an inverse mapper 324. 

Q 

Analog-to-digital converter 314 samples the filtered receive signal in response to a clock 

Og signal. The clock signal may be generated by a timing recovery module that operates on the 

□ 

^ filtered receive signal. Because the shape of the basis functions guarantees that any modulated 
15 signal will have at least three transitions in each symbol interval (i.e. on the quarter intervals of 
-1/4, 0, 1/4), timing recovery should be fairly straightforward. Synchronization can be achieved 
by a training sequence designed to eliminate the transitions between symbol intervals. The 
analog- to-digital converter 314 preferably samples the filtered receive signal at least four times 
in each symbol interval. 

20 Multipliers 316 multiply each of the samples by the basis functions. As before, this 

reduces to manipulation of the sign bit. Integrators 318 and 320 each integrate the respective 
products over a symbol interval. This ideally produces the coordinate values, but due to the 
presence of noise, the coordinate values may differ from the ideal. It is noted that multiple 
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implementations exist. For example, the multipliers and integrators may be implemented in the 
form of filters having a decimated output. 

Decision element 322 is preferably a minimum distance detector that determines which 
signal point is closest to the coordinates specified by the integrators. The coordinates of this 
signal point are provided to the inverse mapper 324 which coverts the signal point coordinates 
into the corresponding data chunk. The stream of data chunks is provided to the constellation 
decoder 216. 

Decoder 216 preferably includes a multiplexer 326 and a framing register 328. The 
multiplexer 326 assembles the m-bit data chunks in the register 328 to form n-bit data words, 
which are then provided as output from the decoder. Of course, decoder 216 may include an 
error correction code decoder to correct errors if encoder 206 included a corresponding error 
correction encoder. 

Accordingly, the use of Walsh functions as basis functions for a signaling constellation 
provides several advantages. The complexity of the transmitter and receiver are significantly 
reduced by the elimination of full-blown multipliers. Timing recovery and conversion between 
analog and digital domains is also made simpler and more accurate. In fact the D/A conversion 
process requires a much lower resolution than a typical QAM system. The D/A converter can be 
limited to the possible levels that are the sums of the two Walsh basis function without 
introducing quantizing errors. 

One concern that may be articulated is that the sharp edges of the Walsh functions would 
be quickly lost due to attenuation of higher frequencies in the channel. Most channels of interest 
experience attenuation that increases with frequency. Consequently, such channels would 
attenuate the 3 rd harmonic (1/9 the power in the fundamental), the 5 th harmonic (1/25) the power 
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in the fundamental, and so on. The fundamental frequency would remain, and will be faithfully 
passed by the channel with an amplitude proportional to the amplitude of the modulated basis 
function. The received signal consequently contains the information desired, i.e. the amplitudes 
of the Walsh functions. 

As an aside, it is noted that because the sal(l,6) and cal(l,8) basis functions have no even 
harmonics in their Fourier series expansions (only the fundamental and odd harmonics), aliasing 
of the modulated signal is not an issue. Therefore modulation of the basis functions could 
theoretically be extended from DC to twice the symbol frequency. 

Although the system is described in terms of a single transmitter and receiver, it should 
be recognized that bi-direction communication necessitates a second transmitter and receiver to 
communicate in the opposite direction. In addition, repeaters may also be included along the 
communications channel to extend the signaling range. 

Numerous variations and modifications will become apparent to those skilled in the art 
once the above disclosure is fully appreciated. For example, nearly every existing QAM 
architecture could be adapted to employ Walsh functions in place of sinusoidal basis functions. It 
is intended that the following claims be interpreted to embrace all such variations and 
modifications. 
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